گراف جابه جایی وابسته به گروه های متقارن و متناوب

فرض کنیم g یک گروه و (z(g مرکز گروه باشد. دراین صورت گراف جابه جایی وابسته به گروه g که با ?_g نمایش داده می شود بدین صورت تعریف می کنیم که رئوس آن عناصر غیر مرکزی یعنی (g(g می باشند و دو رأس x و y به یکدیگر وصل می باشند هرگاه xy=yx. در این پایان نامه همبندی، قطر، کمر و عدد استقلال گراف جابه جایی هنگامی که مرکز گروه بدیهی باشد، بررسی می شود. در انتها گراف جدید ?^g-غیر جابه جایی را معرفی و سپس به بیان خواص فوق درباره ی این گراف وابسته به گروه های متقارن و متناوب و دووجهی می پردازیم و هم چنین عدد رنگی گراف ?^g-غیر جابه جایی وابسته به گروه دووجهی را به دست می آوریم.